Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff
نویسندگان
چکیده
منابع مشابه
New Order-Optimal Decentralized Coded Caching Schemes with Good Performance in the Finite File Size Regime
Recently, a new class of random coded caching schemes have received increasing interest, as they can achieveorder-optimal memory-load tradeoff through decentralized content placement. However, most of these existing decen-tralized schemes may not provide enough coded-multicasting opportunities in the practical operating regime wherethe file size is limited. In this paper, we propose...
متن کاملFrom Centralized to Decentralized Coded Caching
We consider the problem of designing decentralized schemes for coded caching. In this problem there are K users each cachingM files out of a library of N total files. The question is to minimizeR, the number of broadcast transmissions to satisfy all the user demands. Decentralized schemes allow the creation of each cache independently, allowing users to join or leave without dependencies. Previ...
متن کاملOrder Optimal Coded Delivery and Caching: Multiple Groupcast Index Coding
The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a finite library. Each user requests one (whole) file in the library and the server sends a common coded multicast message to satisfy all users at once. The p...
متن کاملDecentralized Coded Caching Without File Splitting
Coded caching is an effective technique to reduce the redundant traffic in wireless networks. The existing coded caching schemes require the splitting of files into a possibly large number of subfiles, i.e., they perform coded subfile caching. Keeping the files intact during the caching process would actually be appealing, broadly speaking because of its simpler implementation. However, little ...
متن کاملCoded caching schemes for Flexible Memory Sizes
Coded caching scheme has recently become quite popular in the wireless network due to the efficiency of reducing the loadduring peak traffic times. Recently the most concern is the problem of subpacketization level in a coded caching scheme. Althoughthere are several classes of constructions, these schemes only apply to some individual cases for the memory size. And in thepractice i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2015
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2014.2317316